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Abstract. We study, in type A, the algebraic cycles (MV-cycles) discovered by I. Mirkovic and 
K. Vilonen |MVI . In particular, we partition the loop Grassmannian into smooth pieces such that 
the MV-cycles are their closures. We explicitly describe the points in each piece using the lattice 
model of the loop Grassmannian in type A. The partition is invariant under the action of the 
coweights and, up to this action, the pieces are parametrized by the Kostant parameter set. This 
description of MV-cycles allows us to prove the main result of the paper: the computation of the 
moment map images of MV-cycles (MV-polytopes) by identifying the vertices of each polytope. 



(Mathematics subject classification number: 14L35) 



1. Introduction 



Let G be a connected complex algebraic reductive group. The loop Grassmannian Q for G is 
the quotient G(fC)/G(0) where O = C[[t\] is the ring of formal power series and IC — C((t)) is its 
field of fractions, the ring of formal Laurent series. The same set is obtained using polynomials 
instead of power series: Q = G(C[t, t^ 1 })/G(€.[i\). Q may be realized as an increasing union of finite- 
dimensional complex algebraic varieties [L]; more formally, it has the structure of an ind-scheme 
whose set of geometric points is G(K,)/G(0). In type A, when G = SL n or G — GL n , there is a 
simple, well-known lattice model for the loop Grassmannian, described in Section I2"T1 It allows one 
to study Q using finite-dimensional linear algebra, as we will do throughout. 

Our main results are concerned with certain finite-dimensional algebraic subvarieties of Q, which 
we call MV-cycles. These were discovered by Mirkovic and Vilonen |MV| and provide a canonical 
basis of algebraic cycles for the intersection homology of the closures of the strata of G, for the 
natural stratification by G(C)-orbits. 

To define MV-cycles, we first need some more notation. Choose a maximal torus T of G and let 
A = Hom(C*,T) be the coweight lattice. A coweight A, viewed as a map from C* to T, is given by 
a trigonometric series, which, after substituting t for e 10 , produces an element in G(/C), and hence 
in Q, which we denote by X. These are the T-fixcd points in Q. A coweight A, treated as an element 
of G(/C), defines a shift a\ of Q by left multiplication. This is an isomorphism of Q, taking any fixed 
point a to the fixed point a + A . 

Denote by N and N~ the unipotent radicals of opposite Borel subgroups of G intersecting along T. 
Each Af(/C)-orbit on Q contains a unique T-fixed point a; similarly for N~(IC). For a, (3 S A, set 
S a , /3 — N(K.)an N~(]C)p; this is nonempty if and only if a — (3 is a linear combination of positive 
coroots with nonnegative integer coefficients. We define the MV-cycles with highest coweight a 
and lowest coweight (3 to be the irreducible components of the closure of S a ,p- As shown in |A2| . 
the results of MVj imply that this definition of MV-cycles is equivalent (up to shifts) to the one 
in |MVj . Except for this equivalence of definitions, this paper is independent of the results of |MV| . 
In particular, we provide, in type A, an independent proof of the important purity property of 
MV-cycles established in jMVj . by showing that S a p is a complex algebraic variety of pure complex 
dimension equal to the height of a — /3. 

As shown in |AP| . the left action of the maximal compact torus Tk C T on Q can be viewed as 
a Hamiltonian action whose moment map values lie in Lie(T/f). Given an MV-cycle M, we denote 
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its image under this moment map by Pm and call it an MV-polytope. See |A2| for many examples 
of MV-polytopes in low rank groups. 

Our aim is to provide a detailed, explicit, and useful description and parametrization of MV-cycles 
and MV-polytopes in type A. This is not straightforward because of the use of irreducible components 
in the definition. I. Mirkovic and M. Finkelberg, using work of G. Lusztig, have a different way of 
finding a dense open subset of each cycle, which works for any type [M]. The results of Gaussent 
and Littelmann |GL| . which we learned of when this paper was almost completed, also provide a 
different explicit description of MV-cycles, which works for any type, ft would be very interesting 
to compare these approaches, particularly with a view to calculating MV-polytopes in all types. 

There are many reasons for wanting to understand MV-cycles as explicitly as possible; let us men- 
tion three of them. First, these varieties are intrinsically interesting since they provide a canonical 
basis for representations of the (Langlands dual) group. Second, as shown in |A2| . MV-polytopes al- 
low for combinatorial calculations in representation theory: weight multiplicities and tensor product 
multiplicities equal the number of MV-polytopes fitting inside a certain region. Third, as conjec- 
tured in jAlj , there is a natural Hopf algebra structure on the vector space spanned by (equivalence 
classes under shifts of) MV-cycles, isomorphic to the algebra of functions on the group N. Moreover 
there seems to be a canonical set of generators and relations, which were calculated in the cases of 
Sp 4 and SL n , n < 5, by looking at MV-polytopes. As observed by B. Sturmfels and A. Zelevinsky, 
these provide examples of cluster algebras in the sense of Fomin and Zelevinsky |FZ2| . We hope 
that the explicit understanding of MV-cycles here will eventually allow for the construction of this 
cluster algebra structure in type A. 

Using the lattice model for the loop Grassmannian in type A, namely when G — SL n or G = GL n , 
we provide, in Theorem [S] a decomposition of Q into smooth pieces whose closures are the MV- 
cycles. The partition is invariant under the action of the coweights and, up to this action, the pieces 
are parametrized by the Kostant parameter set. The description of the pieces is very explicit and in 
the spirit of the definition of Bruhat cells in the Grassmannian: just as every Bruhat cell contains 
those vector spaces for which the dimensions of intersections with a fixed flag is determined by a 
partition, every piece of our decomposition contains those lattices for which dimensions (understood 
in the proper sense) of intersections with a fixed collection of infinite-dimensional vector spaces is 
determined by a Kostant partition. 

Using this decomposition, we prove our main result: the computation of MV-polytopes by ex- 
plicitly identifying their vertices in Theorem [5] The key is a combinatorial algorithm presented 
in Section T2.4I which, given an MV-polytope, constructs certain lower-dimensional MV-polytopes 
that are faces of it. Repeated application of the algorithm yields the vertices. While the algorithm 
is combinatorial in nature, we don't know how to prove some of its properties without using the 
geometry of the loop Grassmannian, our decomposition in particular. 

The paper is largely self-contained, using only linear algebra, combinatorics, and the most basic 
complex algebraic geometry. One exception is that we take as given, in Sectional the existence and 
basic properties of the moment map for the torus action. 

We begin, in Section[2 by describing the lattice model for Q in type A and use it to state our main 
results: Theorem lAl and Theorem|B] In Section^ we discuss certain combinatorial properties of the 
abovementioned algorithm. Section0]is the heart of the paper and uses the lattice model to construct 
open dense sets of points in each cycle. Included here is an explicit identification (Proposition 
of each piece of our decomposition with an open Zariski subset of a product of projective spaces. 
In Section [5] which is the only one containing results for all types, we discuss the moment map 
and the moment images of three well-known coarse decompositions of the loop Grassmannian by 
certain group actions. Theorem iDl describes the general shape of moment images of subvarieties 
of Q. In Section 113 we discuss the relation of our decomposition of the loop Grassmannian to the 
finer decomposition into torus orbit types. We calculate moment images of torus orbits and, in 
Theorem El identify all torus orbits inside each MV-cycle for which the moment map image of the 
orbit's closure is the whole MV-polytope. We end this section by proving our main results. 
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2. Main results 

In this section we give precise statements of our main results, which are in type A. We partition the 
loop Grassmannian into smooth pieces such that the MV-cycles are the closures of these pieces. This 
decomposition is invariant under shifts by coweights, and, up to shifts, the pieces are parametrized 
by the Kostant parameter set. We give a combinatorial algorithm for constructing the vertices of 
the MV-polytope corresponding to an element of the Kostant parameter set. 

2.1. Lattice model. Following Lusztig [E], we will use the lattice model of the loop Grassmannian Q 
in type A. Points in Q are subspaces of a certain infinite-dimensional complex vector space, satisfying 
some extra conditions. The vector space X is defined by specifying sl basis: if 6i , 62, ■ ■ ■ , G n denotes 
the standard basis for C™, then X is the span of P ' &i for 1 < % < n, — oo < j < oo, where we regard 
this as a symbol with two indices. We usually picture these basis vectors in an array consisting of n 
columns, infinite in both directions. Let t be the invertible linear operator on X that sends each P ei 
to P +1 ei. Then (Jgl consists of those subspaces Y of X such that 

(1) Y is closed under the action of t. 

(2) t Xq eye t~ N Xq for some N, where Xo is the span of those P ei with j > 0. 

We call such Y lattices. Three examples of lattices are illustrated by the pictures in Figure Each 
dot, or set of dots connected by line segments, represents a vector; these, together with all the dots 
P ei, j > 3 below the pictures are a C-basis for the lattice. The first picture represents the torus 
fixed point associated, by our convention, to the coweight (2, 0, —2, 0,-1, —2). The second picture 
represents the lattice that is generated as a C[i]-module by the vectors t~ 2 e\ + 3e2 + 4e3, 3£e2 + 4ie3, 
— te% -I- 6te5, t 2 e4 + 2te$ — te§, t 2 e§ and t 2 ee- (Of course, this set of generators is not unique; for 
example t 2 e$ can be replaced by t 2 e-i ) The third picture represents the lattice that is generated as 
a C[i]-module by the vectors e 2 + 2e 3 + 3e4 + 2e^ + t~ 2 ee, t 2 e\ + t 2 e 2 + te 2 + 2te^ + 3te4, te§ + t~ 1 ee, 
ee, t 3 e2 and t 3 es. 




FIGURE 1. Examples of lattices. 



The space Ggl is the loop Grassmannian for GL n : one checks that GL n (C[t, i -1 ]) acts transitively 
on lattices and that the stabilizer of Xo is GL n (C[i\). The action is the obvious one suggested by 
the notation: GL n (C) acts on e%, . . . ,e n by the standard representation, and letting this commute 
with t provides an action of GL n (C[t, t^ 1 }) on X, which induces an action on lattices. 

The relative dimension of a lattice Y with respect to Xq is defined to be dim(y/y n Xq) — 
dim(Ao/F (~1 Xo). The lattices in Figure^Jhave relative dimensions —3, —6 and —9. The connected 
components of C?gl are parametrized by relative dimension and are isomorphic to each other by 
appropriate shifts o\ . The component consisting of the lattices with relative dimension is the loop 
Grassmannian C?sl C <?gl for SL n : one checks that SL n (C[t,t ]) acts transitively on such lattices 
and that the stabilizer of Xo is SL n (C[t]). 

Let Aql = Z" and Asl = {(Ai, . . . , A n ) S Aql | S A» = 0} denote the coweight lattices of GL n 
and SL n . For any lattice Y, define S(Y) to be the n-tuple of integers (S 1 (Y), . . . , S n (Y)) where Si(Y) 
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is the largest j such that i~ J ei € Y. Let Yq denote the vector space spanned by all t -J 'ej E Y and let 
dim Y = dim(Y/Y ). Notice that for Y E C/ G l we have 8{Y) E A G l; for Y E <5sl we have 6(Y) E A S l 
if and only if Y = Yq. Conversely, for each coweight A, the lattice A is spanned by all t~i ei with j < A; . 
We choose the maximal torus consisting of diagonal matrices, and opposite Borels consisting of upper 
and lower triangular matrices. Then the dominant coweights are those A for which i\ < 12 implies 
Aij > Ai 2 ; the coweight is called strictly dominant if i% < 12 implies Xi ± > Aj 2 . 

2.2. Kostant parameter set. Now we define the parameter set. Recall that the Dynkin diagram 
for SL n is n — 1 dots in a row, one for each simple root (connected by line segments, which we will 
not draw) . We denote a positive root by a loop around a sequence of consecutive dots in the Dynkin 
diagram, and we call the number of dots it encloses the length of the loop. The simple roots are the 
loops of length 1. The other positive roots are loops of length > 2; each is the sum of the simple 
roots corresponding to the dots it encloses. (Of course the word loop here has nothing to do with 
its use in loop Grassmannian.) A Kostant picture is a picture of the Dynkin diagram together with 
a finite number of such loops. We draw the loops so that if the dots contained in one loop are a 
proper subset of the dots contained in another, then the one is encircled by the other; if two loops 
contain precisely the same dots, we still draw one encircled by the other. In this way, the loops in a 
Kostant picture are partially ordered by encirclement. We write L C L' if loop L' encircles loop L, 
and L C L' if either L = L' or L' encircles L. 

Define the length len(p) of a Kostant picture p to be the sum of the lengths of the loops in p, 
and |p| to be the number of loops in p. The Kostant parameter set K is the collection of all Kostant 
pictures. Examples of Kostant pictures for n = 6 are in Figure |21 If Q-ij is the root that is the sum 

of simple roots a, H H ctj-i, then these three pictures represent the following Kostant partitions: 

«3 + "24 + ct 35 + a.25 + 3a 46 , a 2 + a 13 + a 35 + a 46 and a 5 + a 2 4 + ctu + "25 + «26- 

• C]§!S3> cm>ciz23> cr<c 5o^ 

Figure 2. Examples of Kostant pictures. 

It will be useful to imagine each of the n — 1 dots of the Dynkin diagram as lying on the boundary 
between two of the n columns of basis vectors for X. Then, associated to each loop L, will be 
the vector subspace Vl spanned by the columns the loop passes through. To be precise, for each 
i = 1,2, ...,n, let Vi be the span of the basis vectors Pet in the i th column. If we number the 
dots of the Dynkin diagram 1,2, ...,n — 1 and if a loop L contains dots 1,1 + l,...,r — 1 then 
Vl = Vi © Ve+i © ... © V r . We say that the loop L has its left end at column £, its right end at 
column r, and passes through columns £,£ + 1, ...,r. 

2.3. Parametrization of MV-cycles. We partition C?gl into pieces parametrized by K x Aql by 
defining a map which sends Y E Ggl to (p(Y), X(Y)) elx Aql as follows. Let p(Y) be the Kostant 
picture in which the number of loops encircling the same dots as a loop L is 

n L =dim (Y n V L ) - dim (Y C\V L+ ) - dim (r nV L _) + dim (F n V L± ) 

=dim((Y nv L )/((Y nv L+ ) + (Y nv L _))). 

In the above expressions, L + , L- and L± are the loops obtained from L by removing the leftmost, 
rightmost, or both of these dots respectively. (If L has length 1 then Vl + , Vl_ should be taken as the 
zero vector space; if L has length 1 or 2, then Vl± should be taken as the zero vector space.) Also, we 
are viewing Y CiVl as a lattice in Vl, as we shall throughout the paper. We let X(Y) — (Ai, . . . , A n ) 
be the coweight such that Ai = Si(Y) + U where k is the number of loops in p(Y) whose left end is at 
column i. Then the loop Grassmannian C?gl decomposes into pieces M(jp, A), each of which contains 
those lattices Y with (p(Y),X(Y)) = (p, A). Notice that both X(Y) and Y have the same relative 
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dimension |p| with respect to Yo; therefore if Y G Gsl then X(Y) € Asl- So the parametrization 
restricts from Aql to Asl: we have Y 6 Qsl | — » (p(^)j^(^)) G K x Asl, and if A G Asl then 
M(p,A)casL. 

A related decomposition of Qgl is the one into torus orbit types: let Q T be the set of torus fixed 
points, and, for a subset S of Q T , let Ms be the set of lattices Y such that S is the set of fixed points 
contained in the closure of the torus orbit through Y . The loop Grassmannian is the disjoint union 
of all nonempty Mg's. Our first theorem identifies MV-cycles as the closures of the pieces M(p, A) 
and states that the decomposition of the loop Grassmannian into the Mj's is a refinement of the 
decomposition into the M(p, A)'s. 

Theorem A. Every M(p, A) is a smooth algebraic variety of dimension len(p) and is a union of a 
finite number of Ms 's. The MV-cycles with highest coweight A are {M(p, A) | p G K}. 

Remarks. 

(1) In Proposition 14.21 we will canonically identify each M(p, A) with an open Zariski subset of 
a product of | p | projective spaces. 

(2) The usual Grassmannian of fc-planes in C™ also has a decomposition into torus orbit types, 
defined just as above; this is discussed in |GGMS| . It is still unknown, even for the Grassmannian, 
which Ms are nonempty. In the case of the loop Grassmannian, using Theorems IB1 and IdI it will be 
easy to identify certain sets S for which Ms is nonempty. 

The Ms decomposition is invariant under the action of the affine Weyl group, but the M(p, A) 
decomposition is of course not; it is invariant only under the affine part, namely translations. But it is 
easy to construct from it a finer, Weyl-invariant decomposition: for every element w of the (ordinary) 
Weyl group W there exists a decomposition of the loop Grassmannian into pieces M w (p, A), each of 
which is M(p, A) acted upon by w. Intersecting these \ W\ decompositions — so that each piece has the 
form D^ew M w (p, A) — is a Weyl-invariant decomposition of the loop Grassmannian. In the remark 
after Lemma 16. II we will show that this decomposition is identical with the Ms decomposition. 

(3) Using Theorem 1X1 together with the definition of MV-cycles, it is easy to identify all lattices in 
an orbit N(K)\. The resulting description of the orbit was originally obtained in |Ngo| . □ 

2.4. Vertices of MV-polytopes. Fix (p, A) G K x Aql! by Theorem [S] there corresponds an 
MV-cycle M = M(p, A) and, applying the moment map, an MV-polytope Pm = f (p,A). We will 
describe Pm by constructing a map from the Weyl group W onto its vertices; W is the group of 
permutations of {1,2, ...,n} and the vertices are coweights. 

Fix w G W. We will give an n-step construction of the corresponding vertex v = v{w). In terms 
of the lattice v, the idea is essentially simple: starting with column w(l) we put in it as many basis 
vectors as possible, according to the length of the longest chain of nested loops in p passing through 
that column; then, after removing these loops from p in a certain sense, we put as many basis vectors 
as possible in column w(2); and so on up to column w(n). But it will take a little work to state this 
precisely. 

An example is drawn in Figure^ the Kostant picture p is drawn to the right of the corresponding 
MV-polytope; the directions of the two simple roots are shown on the left; the vertices v(w) are 
labelled by the pictures of the lattices v{w), with Weyl group element w written below (an i written 
below column j means w(i) = j); the top right vertex is the highest coweight A. 

To define v{w), we first construct, for any Kostant picture p in type A r ^\ and for any column i 
(1 < i < r), a Kostant picture pi in type A r _2, called the collapse of p along column i. Let q be 
the Kostant picture consisting of all loops in p that pass through column i, and rank these loops 
by level of encirclement: level 1 consists of all those loops in q that don't encircle any loops in q; 
level 2 consists of all those loops in q that don't encircle any loops in q except those in level 1; level 3 
consists of all those loops in q that don't encircle any loops in q except those in levels 1 and 2; etc. 

Fix an arbitrary level. Notice that the loops in this level do not encircle each other and thus are 
naturally ordered from left to right, say L±,L2, Form a new sequence with one fewer loop, 

Mi,M 2 , ...,Mfe_i as follows: each Mj is the join of loops L, and L i+ i, meaning that the left end 
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• • • 

2 3 1 



Figure 3. An example of an MV-polytope 



of Mj is the left end of Li and the right end of M, is the right end of L i+1 . (Of course if k = 1 then 
this new sequence is empty.) 

Do this for each level, and let q' be the Kostant picture consisting of all the new loops formed 
for all levels. Let p' be the Kostant picture obtained by replacing q by q'; that is, p' consists of all 
loops that are in p but not in q together with all loops in q'. It is easy to see that no loop of p' 
has its left end or its right end at column i. So if we simply cross out column i and identify the two 
dots of the Dynkin diagram on either side, we see that p' may be viewed as a Kostant picture in one 
rank lower, namely type A r -2- (In fact it is the Kostant picture corresponding to a particular face 
of the MV-polytope.) This is the Kostant picture pi. Notice that |pi| equals |p| minus the number 
of levels. 

This process is illustrated in Figure 0] for the Kostant picture p at the left of the figure and i = 3 
as indicated by the arrow; p3 is drawn on the right; q contains eight of the twelve loops, which have 
been separated into four levels in the second column of the figure. 

Now we successively collapse the columns in the order determined by w. For an ordered subset 
I = (ii . . . , ifc) of {1, . . . , n) let pi denote the Kostant picture that results from collapsing columns 
ii . . . , ik in this order. (Actually, since after each collapse there is one fewer column, and the 
remaining columns are renumbered, we should, to be precise, say it like this: Let h(m) be the 
number of j < m with ij < i m . Then pi is produced by collapsing column i\, then column %2 — h(2), 
then column — /i(3) and so on.) 

Now we can define v = v{w). As before, let U denote the number of loops in p whose left end is 
at column i. For 1 < k < n, let Ifc = (w(l), . . . ,w(k)), and let N w ^ k - ) = |pij — |pi fc _J denote the 
number of loops removed at the k th step during the collapse along column w(k). Set 

(2.1) Pi = X i -l i + N i . 

Note that if A 6 Asl then v e Asl since v i ~ = IpI — U = 0- 

Notice that if w is the identity permutation then v(w) — A; this is the highest coweight vertex of 
the polytope. 
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Figure 4. Construction of p>; out of p. 

To illustrate how v(w) is defined, let p be the leftmost Kostant picture in Figure^! A the coweight 
(2, 0, 1, 0, —1, —2), and w the permutation (346512) — that is w(l) = 3, w(2) = 4 and so on. To define 
v(w) we have to perform the collapses shown in Figure^ So N w m = N% = 4 is the number of loops 
removed during the first collapse, N w r%) = N4 = 4 is the number of loops removed during the second 
collapse and so on: N w @\ = N 6 — 3, N w ^\ = N5 = 0, N w r 5 \ = Ni = 1, and N w ^ = N 2 = 0. Hence, 
by (|2.1I) . i/i = 2-4+1, ^2 = 0-2 + 0, and so on, so that v is the coweight (-1, -2, 2, 2, -2, 1). 
Note that the first collapse is shown in detail in Figure 0] 












/ 


\ 




A 



A A 



Figure 5. Construction of v(w). 



Theorem B. The vertices of the MV-polytope P(p, A) are {v{w) \ w S W}. 

Remark. I. Mirkovic and M. Vybornov |MVy| have found a decomposition of the loop Grassman- 
nian in type A into the quiver varieties of Nakajima [Nail INa2] . Like MV-cycles, these varieties are 
torus invariant and it would be very interesting to understand their moment map images. □ 

3. Combinatorics of collapses 

This section explains certain combinatorial properties of the algorithm defined in Section 12.41 
Most proofs are deferred until Section 0] since they rely on geometry. We end, however, with a 
purely combinatorial proof of a key claim used in the proof of Proposition ^. 51 



3.1. Properties of the algorithm. Recall that pi denotes the Kostant picture produced by col- 
lapsing p along column i and that if I is the ordered set (ii, . . . ,ik) then pi is produced by collapsing 
along columns ii, . . . , ijt in this order. 

An unexpected property of this algorithm is that it is commutative: 



Theorem C. For any Kostant picture p and two columns i%, i 2 we have pu lt 



P(» 
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The proof of Theorem [U] will follow from certain geometric properties of the decomposition 
M (p, A), as explained in the remark preceding Proposition ^. 51 We would be interested in knowing 
a combinatorial proof of it. 

The next proposition gives some insight into how the algorithm behaves with multiple collapses 
and into why Theorem [0 is true. For a Kostant picture p and an ordered set I, let M be a loop 
of pi. Define the ancestry of M to be the set of all the loops of p used to produce M. So if during 
the collapse of the last column of I, loop M is produced by joining two loops M' and M", then the 
ancestry of M is the union of the ancestries of M 1 and M" . The ancestry depends in general on 
the order of collapse, as can be seen, for example, by collapsing the first Kostant picture in Figure|21 
along i = 3,4 in both orders; in only one of these does the ancestry of the single resulting loop 
contain the loop of length 1 around the third dot. 

Let L\, . . . , L s be the loops from the ancestry of M that do not encircle any other loop from the 
ancestry. We say that M is the join of L\, . . . , L s . Since the loops L\, . . . ,L S do not encircle each 
other, we can assume they are ordered from left to right: the left and right ends of L m are to the 
left of the corresponding ends of L m+ i. 

Proposition 3.1. Suppose a loop M is the join of loops L%, . . . , L s . Then the number of columns 
in the set I that are passed through by at least one of these loops is exactly s — 1 . 

Remark. Theorem IU1 and Proposition 13. II suggest that there should be a non-recursive definition 
of pi, that describes the simultaneous collapse pj along the columns I; here I is the underlying- 
unordered set of I. Each loop M of p/ should should be a join of loops L\,...,L S from p not 
encircling each other, passing through exactly s — 1 columns of 7, and satisfying additional conditions 
that we only know how to state in the case \I\ = 1. □ 
Proposition 13. II follows from Claim l3~2l proved combinatorially below, and the fact, proved geo- 
metrically during the proof of Proposition 14.51 that we necessarily have | J\ + 1 = s in this claim. 

Claim 3.2. Suppose a loop M is the join of loops L\, . . . ,L S . Let J = (ji < ■ ■ ■ < iiji) Q I be 
the set of all columns passed through by at least one of these loops. Then | J\ + 1 < s. Moreover, if 
| J | + 1 = s, then loop L m passes through columns j rn -i and j m . 

3.2. Proof of Claim 13.21 We say that a loop L is a top loop of a Kostant picture if it is not 
encircled by any other loop of this picture. Without loss of generality we can assume that the top 
loops of p are the loops Ly . . . , L s . Indeed, removing any loop of p that is not encircled by one of 
the Lj does not change the ancestry of M. After this, it is clear that we can also assume that I = J; 
so J = (ji < • • • < jk) is a reordering of the set I = . . . , ik)- 

Set I m = (ii,..., i m ) for 1 < m < k; so I = I*.. We will prove that the number of top loops of pi m 
is strictly greater than the number of top loops of pi m+1 . Since the Kostant picture pi has only one 
top loop, M, this will imply the first part of the claim. 

By induction, it is enough to prove that p^ = p^ has fewer top loops than p. First consider 
those loops of p that do not pass through column iy. Whether or not any particular one of them is 
a top loop clearly does not change after the collapse along column i\\ indeed, if it is a top loop, it 
cannot be encircled by the join of two loops in the collapse since it does not pass through column i\\ 
and if it is not a top loop it cannot be uncovered by the vanishing of a loop in the collapse since 
loops in the ancestry — top loops in particular — do not vanish. 

Now consider those loops of p passing through column i\. Recall that the algorithm defining p^ 
decomposes them into levels and then joins loops in each level. Every loop on the highest level is 
obviously a top loop of p. The algorithm joins loops of the highest level producing top loops of p^ , 
and the number of loops decreases by one. 

Now consider an arbitrary level consisting of loops Ri, . . . , Rt, so that loops R m and R m +i join 
to produce loop S m of Pi x . To finish the proof of the first part of the claim, we will show that the 
number of top loops among Si, ... , St-i is not greater than the number of top loops among loops 
Ri, . . . ,Rt- This follows immediately from the following two statements: 

(1) If R m and R m +i are not top loops of p then S m is not a top loop of p^ . 
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(2) If for some I < r — 1, loops Rg and i? r are not top loops of p, but all the loops Ri+i, ■ ■ . , R r -i 
are top loops of p, then loops Si, ... , SV-i are not top loops of . 

To prove (1) consider rightmost top loop Lj that encircles R m and the leftmost top loop Lj> 
that encircles i? m +i. During the collapse of column i\ every top loop passing through column i\ 
(in particular loops Lj and Lj/) has to be joined with another loop, since otherwise this top loop 
will not be in the ancestry of M. If Lj encircles R m +i, then any join of Lj with another loop will 
encircle S m . In the case Lj does not encircle Rm+i, loop Lj must be to the left of loop Lj/. Without 
loss of generality, we may assume that the level of loop Lj is not bigger than the level of Lji . Then 
there are loops on the level of loop Lj to the right of Lj. In particular, Lj gets joined with another 
loop L' which is to the right of Lj . Loop L' must encircle at least one loop in the level Ri , . . . , Rt . 
Moreover, since we assumed that Lj is the rightmost top loop that encircles R m , loop L' must 
encircle at least one R m > with m' > m + 1. So the join of Lj and V encircles S m . 

To prove (2) repeat the argument for (1) with all indices m and m + 1 replaced by I and r and 
loop S m replaced by the loop S' whose left end coincides with the left end of S# and right end 
coincides with the right end of <SV-i- The whole argument goes through and since loop S' encircles 
all the loops Si ... , <SV-i, the first part of the claim is proved. 

For the second part of the claim notice that if | J| + 1 = s then at each step of the algorithm 
the number of top loops has to decrease by exactly one. So the situation described in (2) can never 
happen; if it did, the number of top loops would decrease by at least r — i, since Si, . . . S r -\ are not 
top loops. 

For 1 < a < s — 1, let L ma be the rightmost loop among L\,,..,L S passing through column j a ; 
in other words, m a is the number of top loops of p that pass through one of the columns j±, . . . ,j a . 
We claim that m a > a. 

It is clear that if we first collapse along one of the columns j± , . . . , j a , then the number of top 
loops passing through one of these columns decreases by one (since the total number of top loops 
decreases by one at each collapse and all loops which do not pass through these columns remain 
unchanged). 

Let us show that the number of top loops passing through columns j\ , . . . , j a does not increase 
if our first collapse is along column jj, with b > a. The only way this number might increase is if 
one of the loops L m with m > m a is joined with another loop L which passes through j a . If this 
happens, then L C L m _i. In particular, the top loop L m _i passes through column j a and the top 
loop L m does not. Hence m — 1 = m a . Moreover, the level of loop L ma is not smaller than the level 
of loop L rria+ i 1 so that at least two of the loops L\,..,, L ma+ i are in the highest level. Thus, after 
collapsing, these loops produce at most m a top loops passing through one of the columns ji,...,j a - 

Since at the end pi contains exactly one top loop passing through columns ji, • ■ ■ ,j a , w e conclude, 
by induction, that m a > a. By the symmetric argument we conclude that if L Ua is the leftmost loop 
passing through column j a , then n a < a. This proves that each L a passes through columns j a -i 
and j a . □ 

4. Lattices and their compatibility to Kostant pictures 

In this section G = GL n , so that Q = (7gl; we use the lattice model and the terminology of 
Sections 12.11 12.21 and 12.31 We explain the basic relationship between Kostant pictures and lattices, 
whereby loops correspond to basis vectors. Proofs of the main results will depend on understanding 
the collection of lattices "compatible" to a Kostant picture, with respect to three possible degrees 
of compatibility. 

4.1. Bases of lattices. We say that a set of vectors y±,...,yk e X is a basis of a lattice Y, if 
k = dimo(y) and 

Y = Y ® (yi,...,y k ), 

where (yi , . . . , y^) is the C-span of y i , . . . , Given a basis of Y , every vector y S 7 can be uniquely 
written as a linear combination of yi, . . . , y^ plus a vector yo (zYq. 
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4.2. p-flags. Suppose p is a Kostant picture and Y is a lattice with basis {j/l}lgp indexed by the 
loops of p. Moreover, assume that for each L 6 p, we have x/l & Vl and t ■ ul £ Yq ® (yL') L < cL - 
The collection {Yl}lgp of i-invariant subspaces of Y defined by 

(4.1) Y L = (y n Vl) {vl>)vql 

is called the p-flag generated by the basis. Note that if L C L' then Yl C Yl> and that dimo (Yl) 
equals the number of V £ p with L'CL. 

For example, the four vectors in the second picture of Figure^form a basis that generates a p-flag 
for the lattice, where p is the second Kostant picture of Figure similarly for the third pictures. 

By a subpicture p' of p we mean a subset of the loops of p; we say it is an inner subpicture if 
for every loop L of p', all the loops of p encircled by L are in p'. For a subpicture p' let V p > be the 
sum of all Vl for loops L in p'. A p-flag in Y naturally extends to give a lattice Y p ' in V p > for every 
inner subpicture p' of p: let Y p / be the sum of the subspaces Yl for L in p'. It is easy to see that 
dimo(Yp') equals the number of loops in p'. In particular, we will use this construction for the inner 
subpicture p L consisting of all loops encircled by a fixed loop L in p and we let Y£ = Y p L + (Yo fl Vl) ■ 
Note that Yl C Y L and dim (Y L /Y L °) = 1. 

4.3. Lattices weakly compatible to Kostant pictures. We say that a lattice Y is weakly com- 
patible to p if there is a p-flag {Yl}lgp in Y such that for every loop L of p 

(i) Projv, (Yl) ^ ^o] Vi (Y£) f or the left and right ends i of L, 

where Projy(IY) stands for the orthogonal projection of W onto V, treating the vectors Pei as 
an orthogonal basis of X. Notice that by i-invariance, Projy. (Y£) = (Pei, P +1 ei, P +2 ei, . . . } and 
Projy (Yl) = (t k ei, t k+1 ei, t k+2 ei, . . .) for some integers j and k; condition |yj just says that k = j — 1 
rather than k = j. 

For example, the second lattice in Figure His weakly compatible to the second Kostant picture 
in Figure^ This would not be the case, however, if, for instance, the vector t~ 2 e\ + 3e2 + 4e3 were 
changed to 3e2 + 4e3. Similarly, the third lattice is weakly compatible to the third Kostant picture. 

Proposition 4.1. A lattice Y is weakly compatible to a Kostant picture p if and only if p — p(Y), 
the Kostant picture associated to Y . Moreover, ifp = p(Y) then the p-flag {Yl}lgp in Y is unique. 

Proof. Assume we are given a p-flag {Yl}lg p satisfying jjfy. Let L\ C ■ ■ • C Lfe be all the loops 
of p with left end at column £ and right end at column r. Then, by definition, the number of such 
loops L in p(Y) is equal to 

nz = dim((ynvb)/((ynvb + ) + (ynvb_))) = dim^/Y^) = k, 

where we used condition in the last two equalities. Hence p(Y) = p. 

Conversely, assume that Y is a lattice with p(Y) = p. We inductively define a p-flag in Y. For 
a loop L of p that encircles no loops, let 

YL = Ynt- 1 (Y nVL). 

By induction assume the spaces Yl> are defined for all loops V encircled by loop L and define a 
p L -flag in Y£, where the loops in p L satisfy condition Q. So, by hypothesis, we must have 

(4.2) Y n Vl + C Y l ° and Y r\V L _ C Y L °. 
Set 

(4.3) Y L =YrU- 1 Y i °. 

Because of (|4.2|) no vector in Yl — Yj? can restrict trivially to Vi for the left or right end i of L; since 

dim (pto} v .(Yl) /Pro) v .(Y£)j < 1 for the left and right ends, we conclude that diru(YL/Y£) < 1. 

To show {Yl}lgp is a P-A a g h remains to show Yl ^= Y£. Assume L passes through columns 
£,..., r. Let L\, . . . , Lj. be all the loops of p with left end I and right end r. So L = L m for some m. 
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EY L =Y£,tbenY£ = Yn*- 1 Y J ? = YC\V L . Hence n L = dim ((Y nV L ) / ((Y nV L+ ) + (Y r\V L _))) = 
m — 1 < k, a contradiction. 

This finishes the construction of the collection {Yl}lgp- Its uniqueness follows immediately from 
the fact that for any p-flag we have Yl C Y f) t~ x Y£ and hence definition l|4.3|l is the only one 
possible. □ 

We have just shown that all lattices in M(p, A) are weakly compatible to p. We now identify 
M(p, A) with an open Zariski subset of a product of projective spaces. For a loop L with left end i 
and right end r, let P L be the projective space of complex lines inside (ee , . . . , e r ). Set P p = IIlgp 
If loop L encircles no loop with right end r then let m — r; otherwise let M be the largest loop with 
right end r encircled by L, and let m be its left end; note that to = £ is possible. Let P L be the set 
of lines in (ee, . . . , e r ) that project nontrivially onto (ee) and (e m ). Define P p = riigp ^ L ■ 

Proposition 4.2. M (p, A) is isomorphic to P p . 

Proof. Fix p and A. Without loss of generality, we may assume, using a shift by an appropriate 
coweight, that A is such that Y = X for any lattice Y e M(p, A). We will construct an algebraic 
map 7r : P p — > Q which will provide the required isomorphism with the image M(p, A). To do so, 
given a point p 6 P p , we will construct a basis {j/l}lg p that generates a p-flag {Yl}l£ P satisfying (01. 
Moreover, each tjl will be of the form Pee + z for some j and z € Ve+i ffi • • • ffi V r , where I and r are 
the left and right ends of L. 

The construction proceeds by induction on the number of loops of p. If p contains only one 
loop L, say with left end £ and right end r, then p defines a line in (ee , . . . , e r ) with nontrivial 
projections onto (ei) and (e r ). Let x be the unique point in the line p with Proj^^x = ei. Let 
Yl = Yo ® t x p and j/l = t~ 1 x. Clearly, the constructed lattice Y = Yl is in M(p, A). 

Now assume that a loop L is not encircled by any other loop of p. Then p' = p — {L} is an 
inner subpicture of p. By inductive assumption, given p G P p we can construct a p'-flag {Yi,'}L'ep' 
for Y p i together with a basis {yz/jz/ep' for which each i/l> is of the form Pee' + z for some j and 
z G Vf+i © • ■ • © V r with Projy nonzero; here £' and r' are the left and right ends of V . We 
need to show how to construct Yl and tjl, given the line pl in (ee, ■ ■ ■ e r ), the L th component of p. 

Recall that y L must lie inside t _1 Fj? and dim(Yi/Y£) = 1. So, if we can identify t- 1 Y£/Y£ with 
(e^, . . . e r ) then the line pl defines a line inside i _1 Y^/Y£ and hence defines Yl. 

For £ < k < r, let Lfc be the largest loop encircled by L whose left end is at column k and set 
Uk — VL k ] if no loop encircled by L has column k as its left end, set = e^. We claim that ye, ■ ■ ■ y r 
is a C[i]-basis of Y£; that is, Y£ is the direct sum of (yk)t, the C[£]-span of the vector y^. 

To prove it, let us show that any vector y £ Y£ can be uniquely written as a C[f]-linear combination 
of the vectors yk- Let k be the smallest number such that Projv y ^ 0. Then, since yk has the 
form Pek + z, there is a unique linear combination ■ CjPyk such that its difference with y projects 
trivially onto 14. If we can show that Cj — for j < 0, then induction on k proves that ye, . . .y r 
is a C[i]-basis of Y£. Since y can be written uniquely as a linear combination of basis vectors plus 
a vector from Yo, it is enough to assume y is a basis vector yL i for a loop L' whose left end is at 
column k. But since V C L/., every must be for negative j. 

This implies that that we can identify t _1 Y^'/Y£ with (t~ 1 ye, . . .t~ 1 y r ). Mapping t~ x yk to e\. 
provides the isomorphism between t _1 Y£/Y£ and (ee, ■ ■ ■ , e r ). So, as explained before, the line pl 
in (ee, . . . ,e r ) defines Yl- To define the vector yL, let xl — ee + J2k=e+i a k^k be the unique point 
in p L with Proj( e ^££ = eg,. Then set y L = t~ l yt + J2l=e+i a k t~ x yk- 

To finish the construction of 7T, we have to show that |0| holds for loop L. Since Proj^t -1 ^ ^ 
Projy^Y^ we conclude Proj^yi, ^ Pro) Vi Y£; hence (0) holds for the left end of L. If L encircles no 
loop with right end r then Proj Vr yk = for k < r so that Projy r 2AL = a r t~~ 1 y r — a r t~ 1 e r ^ Projy r Y£. 
Otherwise, recall that M is the largest loop encircled by L with right end r; it has left end m, and p^, 
projects nontrivially onto (e m ). Then M = L m and a m 7^ 0. Since Projy t~ l y m Projy Y£ we 
conclude Projy^j/L ^ P r °jy r Y£; hence Q holds for the right end of L in either case. 
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It remains to show that for every Y € M(p, A) there is a unique p £ P p with n(p) = Y. 
Let {l/,}iep be the p-flag for F. Then from the above discussion it is clear that we can always 
construct a basis {?/L},Lep such that for each L, and basis vectors y£,...,y r as before, we have 
jjl = t~ lr ye + J2k=e+i a kt~ 1 yk- Given such a basis of Y, define p 6 P L by setting pl to be the line 
passing through eg + Y^~k=e+i a fc e fc- Clearly, n(p) — Y and such p is unique. □ 

4.4. Lattices compatible to Kostant pictures. We say that a lattice Y is compatible to p if it 
has a p-flag {Yl}lep such that for every loop L of p, 

(i') Projy. (Yl) ^ Projy (Y£) for every column i that L passes through. 
Since (0) is stronger than (0, every lattice compatible to p is weakly compatible to p. We denote 
by M'(p, A) the set of all lattices in M(p, A) that are compatible to p. 

For example, the third lattice in Figure [I] is compatible to the third Kostant picture in Figure [21 
But the second lattice in Figure Q is not compatible to the second Kostant picture in Figure [21 since 
0) fails for column 4 and the loop encircling dots 3 and 4; they are, however, weakly compatible. 

Proposition 4.3. M T (p, A) is a dense Zariski open subset of M(p, X). 

Proof. For an inner subpicture p' of p, denote by M^,(p, A) the set of all lattices Y € M (p, A) whose 
p-flag satisfies (0) for all loops in p'. We will show that if L £ p is a loop for which p' U {L} is also 
an inner subpicture then Mp, uL (p, A) is a dense Zariski open dense of M^, (p, A). The proof then 
follows by induction on the number of loops of p. 

Given Y G M^,(p, A), consider the basis and p-flag constructed for it in the proof of propo- 
sition ^21 F° r 1°°P L, there was a C[i]-basis ye,...,y r of Y£, and yi, was defined as a lin- 
ear combination ^2a{t~ l yi with ag = 1. For £ < k < r, let jk be defined by Projy; Y£ = 
(P k ek)t = (£""efe, P k+1 ek, ■ ■ ■ }■ Then condition 0) for loop L and column k is equivalent to 
aiProj( t 3 feefc }?/i 7^ 0. Combining such conditions for all columns t through r defines a dense 

Zariski open subset of ML(p, A); this subset is M^, UL (p, A). □ 

4.5. Lattices strongly compatible to Kostant pictures. Recall that in Section 1^41 we defined 
the collapse p^ of a Kostant picture p along column i. We also define the collapse % of a lattice Y 
along column i as the intersection of Y with the direct sum of all columns other than i. Just as for pi , 
we may view Yi as a lattice one rank lower by removing the collapsed column and renumbering the 
remaining columns. 

Lemma 4.4. IfY is compatible to p then Yi is weakly compatible to pi. 

Proof. Let {Yl}lg p be the p-flag for Y satisfying 10). We must produce a p^-flag {YmImgp; f° r 
the lattice Y satisfying (i). 

As explained in Section I2T41 every loop M of p^ is either a loop of p or a join of two loops of p. 
If M is a loop of p, set Ym = Ym- If M is the join of loops L' and L" , set Ym = Vi H (Yl' + Yl"), 
wheieV i = ® j ^V j . 

Choose a basis {j/l}lgp 01 Y that generates the p-flag {Yl}lep- F° r a 1°°P L passing through 
column i, denote byj'x, the largest power of t for which y^ projects nontrivially onto {t~ 3 ei). Without 
loss of generality we can assume that Projy. yi, = t~i L ei. Indeed, this can be achieved by adding to 
each yL a linear combination of the vectors t°yL for j > 1, multiplying y^ by a scalar, and adding a 
vector from Yq. 

Recall that in the definition of pi, the loops of p passing through column i were separated into 
levels, such that no loop encircles a loop from a higher level. Since {Yl}lgp satisfies (0), it is easy 
to see that jl is equal to Si(Y) plus the level of loop L. In particular, if loop M of pi is the join 
of two loops L' and L", necessarily from the same level, then = fan. Hence we can define 
yu = yv — Vl" £ Yi. For a loop M of pi that is a loop of p, set yu = Um- 

Clearly the basis {j/AfjA/epi generates the p^-flag {Ym} M^ Pi for Y. It remains to show that for 
every loop M of pi, property 0) holds. This is obvious if M is a loop of p. If M is the join of L' 
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and L", then the left end i of M is the left end of L', and L" does not pass through this column. 
Hence 

Projy^M = PTO} Vt (y L > - y L ») = Proj^^O £ Proj y£ (F L ° ) = Proj^(F^). 
This proves 10) for the left end, and an analogous argument proves it for the right end. □ 

The definition of strongly compatible is inductive on the number of columns n: For n = 2, 
a lattice Y is said to be strongly compatible to a Kostant picture p if it is compatible to p. For 
n > 2 a lattice Y is said to be strongly compatible to p if it is compatible to p and if for every 
column i the lattice Y is strongly compatible to p^. We denote by M*(p, A) the set of all lattices in 
Mt(p, A) that are strongly compatible to p. 

For example, the third lattice in Figure Q is compatible but not strongly compatible to the third 
Kostant picture in Figure |2| Indeed, if we collapse the Kostant picture along column 4, the resulting 
Kostant picture contains only two loops: the rightmost loop of length 1 , which is unchanged, and 
a new loop M. The lattice Y3 is generated by two corresponding basis vectors: te$ + t~ 1 e§ and 
t 2 e\ + t 2 e2 — tes (where we have not renumbered the columns after the collapse). Since the latter 
vector contains no e% component, we see that (Q) fails for loop M and column 3. If, however, we 
alter the original vector te^ + 2ie3 + 3ie4 + te$ by adding to it any nonzero multiple of i 2 e3, then 
the lattice becomes strongly compatible to the Kostant picture. 

Remark. We will see later, in Theorem IE1 that M*(p, A) is the largest piece of the decomposition 
into torus orbit types contained in M(p, A); that is, the strongly compatible lattices are precisely 
those for which the moment map image of the closure of the torus orbit through the lattice is the 
entire MV-polytope. □ 
We need notation for collapsing lattices along two or more columns. For a set I = . . . , ik} C 
{1, . . . , n} define 

Vi = v h ®---®v ik . 

In particular, if I = [£..r] — {£,... ,r} and L is the loop with left end I and right end r, then Vl = Vj. 
For a lattice Y, set Yj = Y n Vj. Denote by I the complement of I in [l..n]. Let Yj = Yj, the 
collapse of the lattice Y along columns I; in particular when I = {i} we get Y,. 

For collapsing a Kostant picture along several columns I, the order in which the columns collapse 
matters, a priori. Let I = . . . , ik) be an ordering of /. As in Section l2~4l dcnote by pi the Kostant 
picture produced out of p by collapsing columns I in the given order. 

Remark. Once we have proved, in Proposition 14.51 that there always exists a lattice Y strongly 
compatible to p, we will know that the order of collapse doesn't matter; indeed, pi = p(Yi) for any 
ordering of the set I. Thus, we will have proved Theorem IO from Section |3| □ 

Notice that a lattice Y is strongly compatible to p if and only if Yj is compatible to pi for 
every ordered set I. Indeed, if Y is strongly compatible to p, then every Yj must be strongly 
compatible (hence compatible) to pi. Conversely, if the lattice Y] is compatible to pi for every I, 
then, by induction on n, we can assume every Yi is strongly compatible to p^; therefore Y is strongly 
compatible to p. 

Proposition 4.5. M*(p, A) is a dense Zariski open subset ofM'(p,X). 

Proof. We fix p and A throughout the proof. For an ordered set I = (ii, . . . , ik), let I m = . . . , i m ) 
for 1 < m < k. Let / and I m denote the corresponding unordered sets. Let Sj be the subset of 
M'(p, A) of lattices Y for which Y] m is compatible to pi m for every 1 < m < k. Then, as mentioned 
before, M*(p, A) is the intersection of all Si- Since every Si is clearly an open Zariski subset of 
M'(p, A), it is enough to show that every Si is not empty. 

Fix I. Let M m be the loop of pi m whose left end is furthest left; if there is more than one 
such loop, let it be the largest. Similarly, let M be the largest leftmost loop of p. Then, recalling 
terminology from Section if a loop of pi m is a join of loops, one of which is M, this loop must 
be M m , and we say that the loop M survives until step to; that is, M m is the only loop of pi m 
whose ancestry contains M. 
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Set q = p {M} and let Q = Yq + Yb denote the lattice associated to this inner subpicture. It 
is easy to see that if M does not survive until step m then qj m = pi m , and that if M survives until 
step m then qj m = pj m — {M m }. 

We will use induction on the number of loops of p, and, within that, induction on the length k 
of I to prove: 

(*) There exists a lattice Y € Si for which Q is strongly compatible to q. 

The base case for the outer induction is for a Kostant picture for no loops, which is trivial. The 
base case for the inner induction is that there exists a lattice Y for which Q is strongly compatible 
to q. Since q contains one fewer loop, we inductively know the existence of a lattice Q strongly 
compatible to q, which may be extended by a single vector i/m to give Y. 

For the induction on k, pick a lattice Y that satisfies (*) for Ifc_i. First consider the case that M 
does not survive until step k. We claim that the same lattice Y satisfies (*) for It is enough 
to show that Yj h — Qi k since by inductive assumption Qj h is compatible to pi = qj. Obviously 
Qi k C Yi k . Since Yj k _ 1 is compatible to Pi fc-1 we know that Yj k is weakly compatible to pi fc by 
Lemma 14.41 Hence dimo (Y} fc ) = |pi fc | = qij = dimo(Q/ fc ), and since Yq = Qo, we must have 

Yi Qi, ■ 

If, however, M survives until step k, we will show that there exists a lattice arbitrarily close to Y 
that satisfies (★) for Let {ul}lgp be a basis of Y that generates its p-flag. To shorten some 
notations, let us introduce the extended Kostant picture p = p U [l..n]. So L s p means either L is 
a loop of p or an integer between 1 and n. (It might help to think about the integer i as a loop of 
length zero passing through the single column i.) Of course we say that L encircles integer i if and 
only if L passes through column i. Set yi = t~ Si ^ Y 'ei. 

Since for a loop L of p we have t ■ yi, € Y£ , we can uniquely write the corresponding basis vector as 



(4.4) y L = t- 1 J2 a LVL>, 

L'Ep 

where v= w means v — w E Yq, and a£ = unless L' C L. Conversely, any set of numbers a\ 
with this property uniquely defines a lattice. We will perturb Y by specifying how to change these 
numbers. As long as the changes we make are arbitrarily small, we may assume that the conditions 
in (*) still hold since they are open conditions. So to show that (*) holds for I, we need only find 
an arbitrarily small perturbation of numbers a\ such that Yj is compatible to pj. 

Let {Yl}ls pi be a pi-flag in Yj. The columns of Yj are naturally identified with those i not in I, 
and we will keep this numbering. We need only show that Y M k satisfies (0), since the other Yj, 
satisfy it by the second part of the induction hypothesis. By Lemma f4. 41 Yj is weakly compatible 
to pi. So there exists a vector y 6 1} such that Y M k = Y^ k (y). If y satisfies Projy.y ^ Vvo] v .Y^ k 
for every i ^ I that M k passes through, then we are done. If not there exists a vector v € Y^ k , 
as small as we would like it to be, such that y + t~ 1 v satisfies this. Suppose M k is the join of 
loops M = Li, . . . , L s . We will show how to change the numbers a\. by small amounts so that y is 
replaced by y + t~ l v. 

Let m denote the Kostant subpicture of p consisting of L\, . . . , L s together with all the loops they 

encircle, and let m° = m- {Li, . . . , L s }. So Y m = Y Ll -\ h Y Ls and Y m o =Y£ l -\ h Y£ 8 . By the 

proof of Lemma T4. 41 we know that Y M k =Vif)Y m and Y° [k = Vi PI Y m o. So we can uniquely write 

(4.5) y= b LVL, 

Lem 

(4.6) v= ^2 c lVl- 

Lem° 
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If bhj 7^ for all j — l,...,s, the perturbation is easy: for every nonzero cl, pick a loop L., 
that encircles L and change to a^. + This changes yz Jl , . . . ,yi s so that the same linear 

combination (|4.6|l now equals y + t _1 v\ so Yj is now compatible to pi. 

It remains to show that we can perturb Y slightly so that every 6l . is nonzero. Let J = 
(ill ■ • • >j\J\) Q I denote those columns of / passed through by at least one of the loops L\,...L S . 
Let us show that J contains exactly s — 1 elements, which will prove Proposition l3.ll 

Let I be the left end of L\ and r the right end of L s , and let J be the complement of J in [£..r]. 
Consider these finite-dimensional vector spaces: 

U = t 1 Y m °/Y m °, 

V = Y m /Y m o, 

Z = {Y M k + Y m a)/Y m a, 

W = {{t- l Y m o n Vj) + Y m o)/Y m o. 

Then V, Z and W are subspaces of U. Moreover, dimV = s, dimZ = 1, diml^ = \J\, and 
dim U = r — £+l = \J\ + \J\, since for any lattice Y°, the dimension of t^Y /Y° equals the number 
of columns. Since V l~l W — Z 1 we have dim V + dim W < dim U + 1, so that s — 1 = dim V — 1 < 
dimJ7 — dim = | J|. Together with Claim we conclude \ J\ = s — 1. So J — (ji,j2, ■ ■ ■ ,j s -i) 
and, by the second part of the claim, each L m passes through columns j m -i an d j m - 

Now we will work in the s — 1 dimensional vector space U /W. Let yi Jj S U/W be the vectors 
corresponding to yh r Then, since y €W, we clearly have 

s 

3 = 1 

Also let yj 6 correspond to t~ l yj\ note that if j € J then j/j is nonzero. 

Consider perturbations just of the numbers a l L , and a^ _1 , which are allowed by the second part of 
Claim EQ1 We claim that there exists an arbitrarily small change of these numbers such that every 
s — 1 vectors among yLn ■ ■ ■ ,yL 3 are linearly independent and, in particular, all are nonzero. 

First, let's perturb these numbers to make y^ , ■ ■ ■ , yL a _i independent. We will prove by induction 
on to that the vectors y^, . . . , y^ m can be made independent in U/W m , where 

w m = ((t-^o n Vjj + r m o)/r m o, 

and J m — (ji < ■ ■ ■ < j m ). Indeed, if this is true, then the vectors y^, . . . , J/z, m , jjj m+1 are linearly 
independent inside U /W m +i. Moreover, if y^, . . . , j/£ m+1 are linearly dependent inside W m +i, the 
dependency relation must have a nonzero coefficient in front of yL m+1 ', therefore, an alteration of 
a ™ + +i an y amount, which can be taken arbitrarily small, will make them independent. 

For the s — 1 vectors yL 1 , ■ ■ ■ , J/L i _ 1 yL i+1 , ■ ■ ■ , TJl s , the same argument works, except that we have 
to alter numbers a 1 Li , . . . , , a l L . +i , . . . , . Obviously we can successively choose a l Ll , . . . , a^ _1 
arbitrarily small so that linear independence simultaneously holds for each of these s subsets of 
s — 1 vectors. □ 



5. Decompositions of Q and the moment map. 

Throughout this section, G is any connected simply-connected semisimple complex algebraic 
group, and Q its loop Grassmannian. This section contains the facts about Q that we can prove 
for all types. We review three known decompositions of Q and discuss the moment map images of 
the pieces. The main theorem states that all moment map images of compact irreducible algebraic 
subvarieties of Q have the same shape: an intersection of certain cones spanned by coroots. 
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5.1. Decompositions of Q. First, the left action of G(O) on Q decomposes it into orbits. We 
let G\ denote the G(0)-orbit through A. The coweight A is determined up to the action of the Weyl 
group, and we have 

g = IJ g a 

AeA+ 

where A + is the set of all dominant coweights. Each closure Ga is a finite-dimensional projective 
variety and is the union of the G M with fi < A and [i G A + . (Here < is the usual partial order on 
coweights: /i < A means that A — fj, is a nonnegative integral linear combination of simple coroots.) 

Second, we have the finer Bruhat decomposition of Q into B(0)-orbits, where B is a Borel subgroup 
of G. Each orbit contains exactly one torus fixed point A and is an affine cell |APj . 

g = \Jb x 

AeA 

Third, we need the decomposition of g into A f (/C)-orbits, where N is the unipotent radical of B. 
Each orbit is infinite-dimensional and again contains exactly one A; we denote it by S\ . 

g = \js x 

AeA 

The closure S\ is the union U /J<A S^. Note that we get such a decomposition of g for each element w 
of the Weyl group: we set Sf = wN(IC)w~ 1 X. The following lemma uses the torus action to identify 
in which piece of this decomposition a given x G g lies. 

Every coweight (3 defines a one-parameter subgroup of the maximal torus T whose elements are 
given by exp(s(3) for s G C. If t = e s G C — {0} we write t@ = exp(s/3). 

Lemma 5.1. A point x £ g is in S™ if and only if 

Um wt@w~ 1 x = A 

for all strictly dominant coweights (3, that is, for dominant coweights in the interior of the positive 
Weyl chamber. 

Proof. Let us recall some results from |FZ| . Let et,hi, fi for i = 1, . . . , r be the standard generators 
of the Lie algebra q of G. Denote by at, . . . , a r G f)* the simple roots of g. For p 6 K, define 

Xi(p) = exp(pei). 

Then the following commutation relation holds 

r x i {p)=x i {T a ^p)r 

Given a reduced word i = (h,...,ik) of the longest element u>o of the Weyl group, it is shown by 
Fomin and Zelevinsky in |FZ| that every element n of N can be written as a product 

(5.1) n = x il (pi)---Xi k (p k ) 

with pi G C. Moreover, they express the p^s in terms of generalized minors of n. Since generalized 
minors can be defined for the group G(K.) the same way they were defined for G in |FZj . it is clear 
that l(5~Tjl holds for n G N(K.) and p { G /C. 

Assume x = wnw^ 1 ■ A, and n G N(IC) decomposes as in 1)5. ip : then 

Viva wt 13 w -1 x = Mm w Xi 1 (pi) ■ ■ ■ Xi k (pk) w^ 1 X 

= lim w x h (r Q 'i (,3) pi) • • ■ x lk {t°"» ^ Pk ) r^w^X. 

If j3 is a strictly dominant coweight, then all on m {[3) are positive integers, so that all Xi m (r aim ^p m ) 
approach the identity as r goes to zero. This shows that the above limit is equal to A. 

This finishes the proof, since for a fixed w, g is the union of all S™. □ 
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5.2. Moment map images of strata. As explained in |APj . the loop Grassmannian can be thought 
of as an infinite-dimensional symplcctic manifold with a Hamiltonian action of the maximal compact 
torus Tr C T. In particular, it is possible to define a moment map <E> on Q with range in the Lie 
algebra, Lie(Tftr). (Although the usual codomain for moment maps is the dual Lie(T#-)*, here it is 
most naturally Lie(T/f), the vector space in which the coweights of G lie. This is because moment 
map images are closely related to the representation theory of the Langlands dual group |M VI RT] . 
whose weights are identified with the coweights of G.) We do not reproduce the definition of the 
moment map, but state the only two properties of this map from |AP| which we are going to use: 

(1) The moment map image of the fixed point A of the T action is the corresponding coweight A. 

(2) For a dominant coweight A, the moment map image of both G\ and B\ is the convex hull 
of the Weyl group orbit containing A. 

Note that every piece of each of the decompositions of Q is T-invariant; indeed, this will be true of 
every variety we consider. 

One of our main interests is in the MV-polytopes, which are moment map images of MV-cycles. 
To compute these, we will need the moment map images of the S™, which we now describe. Let C\ 
be the cone inside Lie(Tff ) with vertex A and spanned by the negatives of the simple roots; note 
that a < A if and only if a 6 C\. Let C™ be the cone produced by acting on C\ by the Weyl group 
element w. 

Lemma 5.2. The moment map image of 5 1 ™ is C™ . 

Proof. It suffices to prove the statement for 5a- Using property of the moment map and the 
fact that o~- a B\ +a C S\ for any dominant coweight a, we see that &(S\) contains C\. Conversely, 
suppose x G S\. Then the closure T ■ x of the torus orbit through x is contained in S\. By Ati82 , 
$(T • x) is a convex polytope. Every vertex (3 of this polytope is a coweight contained in ^(Sx)\ 
hence (3 < A and so (3 E C\. So C\ contains the polytope, which contains □ 

5.3. Moment map images of algebraic subvarieties. By an algebraic subvariety of Q, we mean 
any algebraic subvariety of one of the G\. Our interest in the following theorem is that it applies to 
MV-cycles. 

Theorem D. The moment map image of a compact irreducible torus-invariant algebraic subvari- 
ety Z of Q is a polytope given by intersecting cones , one cone for every element of the Weyl 
group. 

Proof. The moment map image of every such variety is a convex polytope |Bri| . 

Fix w in the Weyl group. The intersection ZnS™ , if nonempty, contains some torus orbit; since Z 
is closed, it follows by Lemma f5. II that A £ Z. So there are only finitely many coweights Ai, . . . , A& 
for which this intersection is nonempty, and all are contained in $>(Z); therefore Q(Z) C [J i C™. by 
Lemma [5.21 Among these coweights, there must exist one, A^,, that is greater than all the others; 
for otherwise there would be two of them such that the line segment joining them was not contained 
in $>(Z), contradicting its convexity. 

We have just shown that &(Z) lies inside the convex polytope P = f] w S™ and contains the A„,'s. 
To prove equality of the polytopes, it remains only to show that P has no vertices besides the X w 's. 
Let (3 be any vertex of P and fix a hyperplane through (3 intersecting P only in v and generic in the 
sense that it contains no root direction. This hyperplane determines a set of positive roots and a 
positive root cone C. Near (3, P is the intersection of some set of half-spaces, each on one side of a 
hyperplane spanned by roots; therefore P must be contained in C . Since C is a translation of 
for some w, we must have (3 — X w . □ 

Remark. As explained in Section 12.11 every connected component of C?gl is isomorphic to Qsl ■ 
Hence Theorem [D] also holds for GL n , even though it is not simply-connected or semisimple. □ 
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6. Moment map images of torus orbits 

In this section we study moment map images of torus orbits — in particular of orbits through 
lattices strongly compatible to a given Kostant picture. This allows us to compute the moment map 
images of the cycles M(p, A) and prove Theorems 1X1 and IbI 

6.1. Moment maps of general torus orbits. For a lattice Y, denote by P(Y) the moment map 
image of the closure of the torus orbit through Y. We now describe the vertices of P(Y). 

Recall that for a subset I of {1, . . . , n}, we defined Yj = Y n Vj as the intersection of Y with 
the columns /. Further define di(Y) = dimo(Yf). Given any permutation w of {1, . . . n}, define the 
coweight H W {Y) = (jn, . . . , //„) by 

= + d w ([i.. n ])(Y) - d TO ([ i+ i.. n ])(y), 

where [i..n] is short for {i, i + 1, . . . , n}. Equivalently, fi w ^) is the largest j such that t~ J e w n) is in 

Pr °jv m(!) ( r nK,([i..n]))- 

Lemma 6.1. P(Y) is a convex polytope whose vertices are /j, w (Y). 
Proof. By Theorem [D] and Lemmas 15.11 and 15.21 it is enough to show that 

lim vjt^w^Y = n w {Y) 

for any strictly dominant coweight (3 — > • • • > (3 n ), where the action of t@ on a lattice is given 
by multiplying each Vi by t@* . Using Weyl group symmetry, it suffices to prove it for the identity 
permutation id only. 

By definition of /i ld (Y") there exists a basis of Y such that exactly fc, = <fc.. n ] (Y) — rf[,+i.. n ] (Y) vec- 
tors y\, . . . , y % k . of this basis lie in V[£.. n ] and have linearly independent projections onto Vi. Moreover, 
since (3 = ((3i > ■ ■ ■ > n ), we have 

lim/fe) = Umr^r-St,) = (Proj^). 

Therefore 

lim t p Y = Y © lim r /5 (yj ra )i< l <„.i< m<fei = Y © (Proj v j y^)i<i<„,i< m <ife 4 = M id (^)- □ 
Remarks. 

(1) Specifying the numbers 5i(Y) and di(Y) for all / is equivalent to specifying the polytope P(Y). 
Indeed, Lemma 16. II gives the vertices in terms of them. Conversely, these numbers are determined 
by the vertices: Sj(Y) equals [i w r n ) for any choice of w with w(n) — j; then di(Y) = J27=k (^(i) — 
S w u)(Y) \ for any choice of w with w([k..n}) = I. The very interesting question of which polytopes 
arise is equivalent to the question of which combinations of numbers di(Y) are possible. 

(2) Specifying the numbers 5i(Y) and di(Y) for any interval / = [£..r] is by definition equivalent to 
specifying the pair (X(Y),p(Y)). 

(3) If P is a polytope, let Mp denote the set of lattices Y for which P = P(Y). This gives the 
decomposition of Q into torus orbit types, and it is now easy to see that it is a refinement of the 
decomposition into the M(p, A)'s. Indeed, if Y is a lattice and we set P = P(Y), p = p(Y), 
A = A(Y") then we conclude by remarks (1) and (2) that Mp C M(p, A). 

(4) For each element w of the Weyl group W there is a decomposition M"'(p ) A) analogous to 
M(p, A), where M(p, A) = M ld (p, A): for a lattice Y let w ■ Y be the lattice obtained by reordering 
the columns according to w and set M w (p, A) = {Y | p = p(w ■ Y) and A = (i w (Y)}. Then the 
intersection of these n\ decompositions is the decomposition into torus orbit types. Indeed, since 
every subset I of {1, . . . ,n} is mapped onto an interval [£..r] by some Weyl group element, we see 
by remarks (1) and (2) that M P(Y) = f] w ew M w (p(w ■ Y), /J, W (Y)). □ 
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6.2. Moment images of torus orbits through weakly compatible lattices. Given a lattice Y, 
let us call fJ, ld (Y) and fi w °(Y) the highest and lowest vertices of P(Y). 

Lemma 6.2. All polytopes P(Y) for lattices Y E M (p, A) have the same highest and lowest vertices. 
Moreover the highest vertex is A. 

Proof. This is an immediate consequence of Lemma fo. II and the definitions of p(Y) and A(Y). □ 

Remark. The lowest vertex is the coweight with i th component Aj — +r,-, where U is the number 
of loops of p with left end i and rj is the number of loops of p with right end i. □ 

6.3. Moment images of torus orbits through strongly compatible lattices. 

Theorem E. A lattice Y is in M*(p, A) if and only if the polytope P(Y) is equal to P(p, A). 

Proof. Suppose Y E M*(p, A). To show P(Y) = P(p, A), we show that these polytopes have 
the same vertices; that is, for each permutation w, the coweight fj, w (Y) = (/ii, . . . , /i„) equals the 
coweight v(w) = (yi, . . . , v n ) defined in Section I2T41 Since the numbers [i w (2), ■ ■ ■ , M«>(n) depend only 
on the lattice Y^m strongly compatible to p w (\), it suffices by induction to show that ls w n) — v w (\). 
Recall that fj^/u — S W ^(Y) +dim (F) — dim (Fi) and v w ix\ = X w (i) ~ C(i) + -^u>(i)i we wm check 
that the right sides are equal to each other. By definition of A = X(Y) we have S^m = X w (i) ~ ^w(i)- 
Since Y is compatible to p, we know that Yi is weakly compatible to pi by Lemma f4. 41 therefore 
dimo(F) - dimo^i) = |p| - | Pi | = N w(1) . 

To show the converse, recall that the polytope P{Y) uniquely determines the numbers dj(Y). It 
follows, by what we just proved, that if Y S M*(p, A) then dj(Y) — \pi\ for any ordered set I and 
the corresponding unordered complement /. So we will show that if a lattice Y E M (p, A) is not 
strongly compatible to p then 

(*) there exists an ordered set I with dj{Y) ^ \pi\- 

Since Y is not strongly compatible to p, there exists an ordered set JJ such that Yj is weakly 
compatible to pj but not compatible to it. Obviously, if we can prove (*) for Yj instead of for Y 
it will also follow for Y, so without loss of generality we assume that Y is not compatible to p. In 
particular, there exists a loop L passing through columns r for which condition 10) on page !12l 

fails. Consider the ordered set 

Jf= (l,...,£-l,n,...,r+l). 

If L' is the largest loop in p encircling the same dots as L, then it is easy to see that pj = p L and 
Yj = Yl>. So, if we can prove (*) for Yl> and p L instead of for Y and p, it will also follow for p. 

So, without loss of generality, we can assume that Y is in M(p, A) but is not compatible to p and 
that |0) fails for a column i and a loop L encircling all dots. We claim that dimo(li) ^ |p,|, which 
implies (*) for I = (i). Indeed, dimo(Y~i) = |p| — dim(Projy. (F)/Projy. (Yq)) and |pj| = |p| — N+ 
where Ni is the number of levels into which the picture p is broken during the collapse along 
column i. Notice that loop L is removed during this collapse, since it is the only loop in its level. 
Because 10) fails for loop L at column i we conclude that dim(Projy.(y)/Projy.(Yb)) < A^; hence 
dimo(li) > | pi | and we have proved (★). □ 

6.4. Proofs of the main theorems. Given two coweights a and j3, recall that MV-cycles are 
defined to be the irreducible components of the closure of the set S a ^ — S a n S™° . By Lem- 
mas 15. II and 15. 21 S a .j3 contains all lattices Y for which the highest and lowest vertices of P(Y) are a 
and P respectively. Therefore, by Lemma 16.21 S a ^ is a union of several pieces of the decomposition 
M(p, a). By Proposition 14.21 all these pieces are Zariski open sets of the same dimension, len(p); 
hence each closure M(p,a) is an MV-cycle. On the other hand, for any M(p, A), there exists a j3 
for which M(p, A) C Sx,/3, by Lemma I5~2l This proves Theorem 1X1 By Propositions 14 . 31 and 14 . 51 the 
closure of M*(p, A) is the same as the closure of M(p, A). By Theorem lEl the moment map image 
of Mi(p, A) and hence of M(p, A) is P(p, A). This proves Theorem 151 
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